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DESCRIPTION 

Domains technique de 1'invention 

La presente Invention conceme un procede de traitement de donndes correspondent 
5 a des pixels d'une sequence d'Images numeriques afin de dStecter des artefacts de bloc, 
ledit procede comprenant une etape de filtrage passe-haut d'une portion d'une image 
numSrique, destinee h delivrer au moins une carte de pixels de discontinuity et une etape 
de detection d'artefacts de bloc, destinee a detecter un premier type d'artefact de bloc 
elementaire a partir de la au mofns une carte de pixels de discontinuity. 
10 Ble concerne 6galement un recepteur de television et un decodeur video 

comprenant un dispositif de traitement mettant en ceuvre le procede de traitement de 
donnees selon Invention. 

Hie trouve notamment son application dans la detection d'artefacts de bloc a 
I'interieur d'une image numerique prec^demment codee puis decodee selon une technique* 
15 de codage par blocs, la norme MPEG (de I'anglais 'Motion Pictures Expert Group*) par y 
exemple, et dans la correction des donnees comprises dans ces blocs afin d'att£nuer les 
artefacts visuels causes par la technique de codage par blocs. 

Etat de la technique anterieure 

20 Les artefacts de bloc constituent un probteme crucial pour les techniques de codage 

par blocs uOiisant une transformation discrete du type transformation en cosinus discrete ■;. 
DCT\ lis apparaissent sous la forme de mosaiques de blocs parfols extremement visibles 
dans les sequences dlmages decodees. Ces artefacts sont dus a une forte quantification 
effectude a la suite de la transformation discrete, cette forte quantification faisant apparaitre 

25 de fortes discontinues aux frontferes des blocs de codage. 

L'article intitule « Optimal JPEG Decoding » par J. Jung, M. Antonini, M. Barlaud, 
Proc. Of ICIP'98, vol. 1, pp.410-414, Chicago, Octobre 1998, d&rit un procede de 
traitement de donnees permettant de detecter et de corriger les artefacts de bloc. Pour cela, 
ledit procede comprend une etape de transformation frequentielle de type transformation en 

30 ondelettes, qui est appliquee horizontalement et verticalement a une image. Le resultat de 
cette transformation comprend deux sous-images qui contiennent des coefficients haute 
frequence. Ces coefficients haute frequence correspondent a des artefacts de bloc ou a des 
contours natureis. Selon le procede de Tart anterieur, les coefficients haute frequence 
correspondant a des artefacts de bloc sont localises spatiaiement sur une grille de 8 x 8 

35 pixels et possedent une valeur inferieure b un seuil au dela duquel ils correspondent a un 
contour naturel. 
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Cependant, ce procede n'est capable que d'effectuer une modelisation basique des 
artefacts de bloc, ce qui limite ses possibility de detection desdits artefacts. De plus, il ne 
recherche les artefacts de bloc que sur des grilles de 8 x 8 pixels. Or, la grille peut etre 
distordue h llnterieur de Hmage du fait d'un r6-6chantillonnage de 1'image. Cette distorsion 

5 peut parfois etre connue a I'avance, comme dans le cas du format de codage 3/4, ou la 
largeur de la grille varie selon le motif 10-11-11. Mais la plupart du temps, cette variation 
est arbitraire car elle est issue, par exemple, d'un transcodage de debit, d'une conversion de 
format dlmage sur un recepteur de television 16/9, d'un format 4/3 vers un format 16/9 par 
exemple, d'un zoom sur une portion damage, d'une conversion analogique-num^rique, voire 

10 d'une combinaison de ces differentes conversions. Dans ce cas, le proced<§ de I'etat 

anterieur de la technique ne va detecter des artefacts de bloc que sur une grille de taille et 
de position fixe, et appliquera une etape de post-traitement basee sur cette detection, ce 
qui risque de rendre la correction partielle voire inefficace. 

15 Expose de I'invention 

La presente invention a pour but de proposer un procede de traitement de donnees 
qui soit plus efficace. 

A cet effet, le proc&te de traitement de donnees selon 1'invention est remarquable 
en ce que I'etape de detection est egalement destinee h detecter un second type d'artefact 
20 de bloc elementaire a partir de la au moins une carte de pixels de discontinuity. 

Llnvention tire partie des observations illustrees a la Fig. 1 qui represente 1'evolutlon 
de la luminance Y en fonction de plusieurs pixels consecutifs. Selon ces observations, deux 
types de profil d'artefacts de bloc pi et p2 sont principalement rencontres dans les images 
codees puis decod£es selon une technique de codage par blocs. Le premier profil pi 
25 correspond a un artefact de bloc standard tandis que le second profil p2 correspond £ un 
artefact de bloc present dans une image ayant subi un re-echantiilonnage ou un traitement 
equivalent. Dans le domaine spatial, le premier profil pi est une marche d'escalier simple 
tandis que le second profil p2 est une double marche d'escalier. 

Le procede selon la presente invention prend ainsi en cornpte le second profil 
30 d'artefact de bloc grace a une analyse plus poussee. La modelisation ainsi effectuee tenant 
cornpte d'un eventuel re-6chantilIonnage de I'lmage, le resultat obtenu en mature de 
detection d'artefacts de bloc s'en trouve ameliore. Les artefacts de bloc peuvent en outre 
etre detectes independamment d'une quelconque grille, rendant par consequent le procede 
de traitement plus efficace tant pour la detection que pour la correction des artefacts de 
35 bloc. 

Breve description des dessins 



Ces aspects de invention ainsi que d'autres aspects plus detailies apparaitront plus 
clairement grace d la description suivante de plusieurs modes de realisation de J'invention, 
donnes a titre d'exemples non limitatifs et en regard des dessins annexes parmi lesquels : 

la Fig. .1 illustre, dans le domalne spatial, les deux profits d'artefact pi et p2 que I'on 
5 rencontre principalement dans les images codees selon une technique de codage 

par blocs, 

la Fig. 2 est un diagramme repr&entant schematiquement le procede de traitement 
de donnees selon llnvention, 

la Rg. 3 est un diagramme representant schematiquement une transformation en 
10 ondelettes, 

la Fig. 4 Illustre les deux profils d'artefact pi et p2 dans le domaine frSquentiel apres 
traitement par une transformation en ondelettes, 

la Fig. 5 illustre la localisation d'un artefact de bloc en fonction d'un profil d'artefacts 
pi represents dans le domaine frdquentiel apres traitement par une transformation 

15 . en ondelettes, 

* 

la Rg. 6 illustre les deux profils d'artefact pi et p2 dans le domaine fniquentiel apres 
traitement par un filtrage gradient, 

la Fig. 7 decrit une m<§thode de correction des artefacts de bloc, et 

la Rg. 8 decrit le principe de la correction d'un artefact de bloc de type p2. 

20 

Expose detail le d'au rnoins un mode de realisation de ('invention 

La presente invention concerne un proc6de de traitement d'une sequence dlmag^s 
numeriques codees et decodees selon une technique de codage par blocs. La technique de 
codage mise en ceuvre est, dans notre exemple, la norme MPEG basee sur la transformation 

25 en cosinus discrete DCT, mals peut etre Sgalement toute autre norme 6quivalente, comme 
les normes H.263 ou H.26L par exemple. II faut noter que ce procede pourrait egalement 
s'appllquer a une image fixe, cod6e par exemple selon la norme JPEG. Le procede de 
traitement concerne dans un premier temps ia detection d'artefacts de bloc dus a ces 
techniques de codage par blocs puis les applications qui en decoulent, comme les 

30 techniques de post-traitement ou des mesures de qualite d'image par exemple. 

La Fig. 2 illustre schematiquement le procdde de traitement selon [Invention. Ledit 
procedS comprend tout d'abord une etape de filtrage FIL (110) d'une portion d'une image 
numerique. Cette portion est, par exemple, une des deux trames d'une image si llmage est 
35 constitute de deux trames entrelacees. Le filtre est applique horizontalement et 

verticalement, ligne par ligne, a des pixels de luminance Y(m,n) de la trame d'une image 
numerique de la sequence, oCi m et n sont des entiers, compris entre 1 et M et entre 1 et N 
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respectivement, qui correspondent a la position du pixel dans la trame selon un axe vertical 
et horizontal respectivement (M = 288 et N = 720 en format de codage 576 x 720 par 
exemple). 

Dans le mode de realisation prefere, le filtrage est de type transformation en 
ondelettes. La transformation par ondelettes, d6crite a la Fig. 3, est une technique de 
traitement de signal qui consiste a decomposer une image en une pluralite de sous-bandes, 
une sous-bande comprenant des images filtr£es de resolution inferieure. La transformation 
en ondelettes utilise, dans notre exemple, une decomposition bi-orthogonale. Une telle 
decomposition a pour avantage, d'une part, d'effectuer une differentiation nette des 
contours grace a un filtre passe-haut, et, d'autre part, d'effectuer un lissage de Hmage 
grace a un filtre passe-bas. Pour obtenir un premier niveau de sous-bande, la transformation 
en ondelettes comprend : 

une etape de filtrage passe-bas LP avec un filtre Ipl suivie d'une £tape de sous- 
echantillonnage DS2 par 2 selon une direction horizontal de llmage II, de maniere a 
obtenir une image de texture Ii sous-echantillonn6e dans la direction horizontale, avec le 
filtre passe-bas Ipl = [0.02674875967204570800;-0.0168641 1909759044600; - 
0.07822325080633163500; 0.26686409115791321000; 0.60294902324676514000; 
0.26686409115791321000; -0.07822325080633163500; -0.01686411909759044600; 
0.02674875967204570800] propose par Antonini et al. dans I'article « Image Coding Using 
Wavelet Transform », IEEE Trans. Image Processing, vol. 1, n. 2, pp. 205-220, Avril 1992 ; 

une etape de filtrage passe-haut HP avec un filtre hpl suivie d'une etape de sous- 
6chantiIlonnage DS2 par 2 selon une direction horizontale de i'image II, afin de detecter Ies 
discontinuites dans la direction horizontale, de maniere a obtenir une image de 
discontinuites Ei sous-echantillonnee dans la direction horizontale, avec le filtre passe-haut 
hpl « [0.045635882765054703, -0.028771763667464256, -0.2956358790397644, 
0.5574351615905762, -0.2956358790397644, -0.028771763667464256, 
0.045635882765054703] propose par Antonini et al. ; 

pour chacune des deux images sous-echantillonnees dans la direction horizontale Ii 
et Ei, une etape de filtrage passe-bas LP avec un filtre Ipl suivie d'une 6tape de sous- 
echantillonnage DS2 par 2 selon une direction verticale, de maniere a obtenir une image 
sous-echantillonnee 12 ou E2h dans la direction verticale ; 

pour chacune des deux Images sous-6chantillonnees dans la direction horizontale II 
et Ei, une etape de filtrage passe-haut HP avec le filtre hpl suivie d'une etape de sous- 
6chantillonnage DS2 par 2 selon une direction verticale, de maniere a obtenir une image de 
discontinuites E2v ou E2d sous-echantillonnee dans la direction verticale. 
Le resultat est une image d'approximation 12 qui a une resolution divis6e par 2 et trois 
images de details E2v, E2h, E2d qui donnent Ies erreurs entre Timage originate et I'image 
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^approximation. Les images de details E2h et E2v represented les discontinuity selon les 
directions horizontal et verticale respectivement 

Le prqcedS comprend egalement une etape de determination de discontinuity 
5 correspondent a des artefacts de bloc BAD (120). Ladite etape est basee sur des seuillages 
et des comparalsons entre un coefficient filtr£ courant et des coefficients filtres qui lui sont 
adjacents. La Fig. 4 illustre les deux proflis d'artefact pi et p2 ainsi que leur representation 
dans le domaine fnlquentiel : W x (m,k) en fonction de k, k etant un entter representant la 
position d'un pixel sur la ligne m, ceci apres traitement par une transformation en ondelettes 
10 telle que decrite precedemment 

La methode de determination d'artefacts de bloc est ddcrite ci-dessous pour la detection 
d'artefacts de bloc verticaux en consid6rant Wi v (m,k) ; elle est applicable a la detection des 
artefacts de bloc horizontaux en considerant Wi H (k,n). 

Un artefact vertical correspondant au profil pi est d6tect6 si les conditions cumuiatives 
15 suivantes sont remplies, Wi v (m,n) etant un coefficient de I'image sous-echantfltonnSe E2v : 

Sl<|w 1 v (m / n]|<S2 

i 

|v^ v (m # nj]>Al.|v^ v ^n±lJ 
|w 1 v (m,n±2)|<S3 

Un artefact vertical correspondant au profil p2 est detecte si les conditions cumuiatives 
20 suivantes sont remplies : 

Sl<|w 1 v (m / n]|<S2 et Sl<|w 1 v (m / n + l]| <S2 

|v^ v ^nJ>Al.|v^ v Kn--ij 

|\A4 v (m, n + 1]| > Al . |wt v (m, n + 2 j| 

|w 1 v (m / n~2]|<S3 et [w^Kn + S^SS 

25 Al est un coefficient predetermine egal 1 4 dans notre exemple. SI et S2 sont des premier 
et second seuils predetermines, )e premier seuil correspondant a un seuil de visibility le 
second seuil h la limite au dela de laquelle le pixel de position (m,n) correspond a un 
contour nature!. lis sont pris egaux a 2 et 10 dans notre exemple. S3 est un troisieme seuil 
issu de la representation dans le domaine frequentiel apres traitement par une 

30 transformation en ondelettes des profils d'artefact de bloc. Dans notre exemple, il est egai a 

I et sert a rendre la detection plus sure en controlant le contraste de la discontinuity 

II peut §tre particulferement avantageux, dans le cas duplications MPEG-4 ou I'acces aux 
flux de donnees video done au pas de quantification par trame est possible, de faire varier 
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les seuils SI a S2 en fonction dudit pas de quantification de maniere a am<§llorer encore 
I'efficacite du precede de traitement. Par exemple, les valeurs de seuil sont une fonction 
lineaire du pas de quantification. 



En raison du sous-echantillonnage par 2 de la decomposition en ondelettes, ie 
localisation au pixel pres de I'artefact de bloc n'est pas chose aisee. En effet, un coefficient 
du domaine frequence! de la premiere sous-bande peut §tre associe a deux pixels dans le 
domaine spatial. C'est pourquoi une analyse plus fine est n^cessaire, cette analyse tenant 
compte des signes des coefficients ondelettes Wi v . La Fig. 5 montre qu'une frontiere de bloc 
situee entre un pixel p(m,2n-l) et p(m,2n), d'une part, et une frontiere de bloc situee entre 
un pixel p(m,2n) et p(m,2n+l), d'autre part, correspondent a un profil semblable dans le 
domaine frequentiel, a I'exception des signes. En raison du sous-echantillonnage, les pixels 
sous-echantillonnes p(m,2n-3), p(m,2n-l) et p(m,2n+l) etant represents par une croix, les 
signes des coefficients transformes Wi v (m,n-1), W x v (m,n) et Wi v (m,n+1) correspondant 
auxdits pixels sont respectivement (+,-,-) pour une frontiere de bloc situee entre un pixel 
p(m,2n) et p(m,2n+l) et (+,+,-) une frontiere de bloc situee entre un pixel p(m,2n-l) et 
p(m,2n) pour une discontinuite dans le domaine spatial presentant un front montant Si la 
discontinuite presente un front descendant, les signes des coefficients transformes W! V (m,n- 
1) et Wi v (m,n) correspondant aux pixels sous-echantillonnes p(m,2n-3), p(m,2n-l) et 
p(m,2n+l) sont respectivement (-,+,+) et (-,-,+) dans les deux cas precedents. En resume, 
si les signes des coefficients transformes W x v (m,n) et Wi v (m,n+1) sont identiques alors la 
frontiere de bloc est situee entre un pixel p(m,2n) et p(m,2n+l) ; si les signes des 
coefficients transformes Wi v (m,n-1) et Wi v (m,n) sont identiques alors la frontiere de bloc 
est situee entre un pixel p(m,2n-l) et p(m,2n). La localisation des artefacts de bloc peut 
§tre effectuee pour les artefacts possedant un profil de type p2 selon un prindpe similaire. 

Dans un mode de realisation particulierement avantageux, le filtrage est un filtrage 
gradient utilisant le filtre hp2 = [1, -l, -4, 8, -4, -1, 1]. Ce fiitre est applique horizontalement 
et verticalement, ligne par ligne, aux pixels de luminance Y(m,n) de la frame d'une image 
numerique de la sequence. Le resultat de ce filtrage est constltue, de preference, par deux 
cartes de pixels de discontinuity, une carte horizontal Eh et une carte verticale Ev. La carte 
horizontale Eh montrant les discontinuity verticales peut suffire en premiere approximation, 
la majority des r£-echantillonnage se faisant dans la direction horizontale. Cfependant, le 
precede de traitement selon Invention aura une efficacite optimale a partir du traitement 
des deux cartes de pixels de discontinuites. D'autres filtres gradients sont possibles comme, 
par exemple, le filtre passe-haut de la transformation en ondelettes hpl proposee par 
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Antonini et al. Le filtre hp2 a cependant la particularity d'etre particullerement simple a 

implementer et d'approximer relativement fidelement le filtre hp2. 

La Fig. 6 illustre les deux profils d'artefact pi et p2 dans le domaine spatial, ainsi 

que leur representation dans le domaine frequentiel apres filtrage avec le filtre hpl ou hp2. 
5 Dans le domaine frequentiel, le premier proffl pi correspond a un pic tandls que le second 

profil p2 correspond a un dos d'ane. 

Dans ce cas, l'etape de determination de discontinuite correspondant a des artefacts 

de bloc comprend une sous-etape de detection des contours naturels et des artefacts non 

visibles. Pour cela, une valeur d'un coefficient filtre horizontalement Yfh(m,n) et/ou 
10 verticalement YfvCm,n) doit §tre comprise entre les premier et second seuils SI et S2 pour 

pouvoir correspondre a un artefact de bloc. De preference, la condition est prise sur la 

valeur absoiue des coefficients filtres de la facon suivante : 

SI < |Yfh(m,n)| < S2 et SI < |Yfv(m,n)j < S2 

A titre de variante, la condition suivante est utilisee : 

15 SI < |Yfh(m,nf + |Yfv(m,n]| 2 < S'2 , SI et S-2 ayant la m6me fonction que SI et S2. 

Les valeurs de seuil dependent du filtre utilise. Pour le filtre hpl, on prend, par exemple, 
S'l=0.6 et S'2=400, Sl=0.5 et S2=20. 

L'etape de determination de discontinuite correspondant a des artefacts de bloc comprend 
une sous-etape de detection d'artefacts de bloc. Un artefact vertical correspondant au profil 
20 pi est detects en scannant la trame selon une direction horizontale correspondant a la ligne 
m si la condition suivante est satlsfaite : .'; 
|Yfv(m,n}>|Yfv(ni,n + k)| avec k = -2,-l,+l,+2 . 

La frontiere de bloc est localisee entre le pixel de position (m,n) et celui de position (m,n+l) 

si |Y(m, n) - Y(m, n - l) < |Y(m, n) - Y(m, n + 1} et entre le pixel de position (m,n-l) et ceiui 

25 de position (m,n) dans le cas contraire. 

Un artefact correspondant au profil p2 est detecte si les conditions cumulatives suivantes 
sont remplies : 

fl • | Yfv(m, n} < (| Yfv(m, n - 1) + 1 Yfv(m, n + lj) 
|Yfv(m, n - 1] > f 2 • | Yfv(m, n - 2) 
30 |Yfv(m,n + 1} > f 2 • |Yfv(m, n + 2) 

avec fl = 6 et f2 = 2 dans le mode de realisation prefere. 

La frontiere de bloc est localisee entre le pixel de position (m,n-l) et celui de position (m,n). 
La detection d'un artefact horizontal correspondant a chacun des profils pi et p2 est 
effectuee de fagon similaire en scannant la carte horizontale Eh contenant les coefficients 
35 filtres Yfh(m,n)selon une direction verticale correspondant a la colonne n. L'etape de 
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determination de discontinuity qui vient d'etre decrite a le merite d'etre particulierement 
simple a implemented 

Une premiere application du precede de traitement de donnees selon Invention est 
constituee par la detection MPEG, i.e. la detection d'une sequence dlmages numeriques 
codees puis decodees selon la norme MPEG et de sa grille d'artefacts de bloc parmi des 
sequences dlmages analogiques. Cette detection MPEG est effectuee au niveau d'un 
recepteur de television et est generalement suivle d'une etape de post-traitement des 
images, qui est destinee a corriger lesdits artefacts de blocs presents sur la grille. 

Pour cela, le precede de traitement comprend egalement une etape de selection SEL 
(130) destinee a selectionner sur une ligne horizontale ou verticale de la trame des 
segments comprenant un nombre de pixels consecutifs de discontinuite superieur a un 
quatrieme seuil predetermine SO. En effet, les discontinuites lsolees correspondent 
generalement a un bruit supplemental alors que les artefacts de bloc, qui sont dus a une 
quantification grossiere des coefficients DCT font generalement apparaitre des defauts 
lineaires le long des blocs de codage. La valeur SO du seuil predetermine ne doit pas etre 
trap basse de maniere a ne pas favoriser les fausses detections. Elle ne doit pas non plus 
etre trap haute de maniere a ne pas trop contraindre la selection en diminuant le nombre de 
segments d'artefacts elementaires detectes. En pratique, la valeur SO est fixee a 3 pour une 
trame de 288 lignes de 720 pixels. 

De maniere avantageuse, le precede de traitement comprend egalement une etape 
de recherche, a Hnterieur de la trame, d'un ensemble de lignes de grille, une ligne de grille 
presentant une densite d'artefacts de bloc elementaires presents sur les segments 
substantiellement superieure a celles des lignes qui lui sont voisines. Une telle etape permet 
de diminuer encore le risque de fausses detections. 

Une deuxieme application du precede de traitement de donnees selon Invention est 
constituee par le post-traitement des images, qui est destine a corriger les artefacts de bloc 
presents sur la grille. Ladite grille a ete determinee par la methode precedemment decrite 
ou est connue comme, par exemple, si le post-traitement est effectue dans un decodeur 
video MPEG-4. La correction depend du profit de I'artefact de bloc detecte. 
Si I'artefact de bloc correspond au profil pi, la correction decrite a la Fig. 7 est appliquee. La 
methode de correction d'artefacts de bloc comprend : 

une etape de calcul d'une premiere transformation en cosinus discrete DCT1 (71) 
d'un premier ensemble de N donnees u, situe a gauche ou au dessus de la frontiere de bloc. 
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une etape de calcu! d'une seconde transformation en cosinus discrete DCT1 (72) 
d'un second ensemble de N donnees v, situe h droite ou au dessous de la frontiere de bloc 
et adjacent au premier ensemble, 

une etape de calcul d'une transformation en cosinus discrete globale DCT2 (73) d'un 
5 ensemble de 2N donnees w correspondent a la concatenation CON (70) des premier et 
second ensembles et fournissant un ensemble de donnees transformees W. 

une etape de determination PRED (74) d'une frequence maximale pr^dite kwpred, a 
partir des donnees transformees U et V issues des premiere (71) et seconde (72) 
transformations DCT1, calculee de la fagon suivante : 
10 kwpred = 2,max( kumax, kvmax ) + 2 

avec kumax = max( ke{0 # ...,N-l} / abs(U(k)) > T ) 

kvmax = max( ke{0,...,N-l} / abs(V(k)) > T ) 

ou T est un seuil different de zero. 

- correction ZER (75) par mise a zero des donnees transformees impaires W issues de la 
15 transformation discrete globale dont la frequence est sup^rieure a la frequence maximale 

predite, fournissant des donnees corrigees W. 

- calcul d'une transformation eh cosinus discrete inverse IDCT2 (76) des donnees 
corrigees, fournissant des donnees filtrees w' qui sont ensuite destinees a etre affich^es a 
I'ecran. 

20 Si Tartefact de bloc correspond au profil p2, la correction doit etre sensiblement 

modifiee. En effet, la position de la frontiere de bloc doit etre precisee, du fait de !a double 
marche d'escalier correspondant au profil p2 tel qulllustre a la Fig. 8. Cest pourquoi la 
m<§thode de correction comprend preliminairement une etape de reajustement de la valeur 
de luminance du pixel Intermediate p(n) destinee a donner a ladite valeur de luminance la 

25 valeur de luminance du pixel qui se trouve immediatement a sa droite p(n+l). Les etapes 

prec^demment decrites sont aiors appliquees, la frontiere de bloc se trouvant a la gauche du 
pixel intermediaire, qui fait aiors partie du segment v. 

A titre de variante, il est egalement possible de faire correspondre la valeur de 
luminance du pixel intermediaire a celle du pixel de gauche ou encore a celle du pixel ayant 

30 la valeur de luminance la plus proche. Dans les deux cas, ie positionnement des segments u 
et v est adapte en consequence afin d'appiiquer I'etape de correction, 

Une troisleme application du proc6d6 de traitement de donnees selon Invention est 
constitute par une mesure de niveau de bloc de la trame a partir des artefacts de bloc 
35 presents sur la grille, afin de determiner la quality des images. La mesure de quality peut 
etre effectuee au niveau d'un recepteur de television, la grille ayant ete determinee par la 




10 

methode precedemment decrite ou au niveau d'un decodeur video MPEG-4, ia grille etant 
deja connue, afin d'assurer une qualite de service donnee. 

De preference, le niveau de bloc B de la trame f est obtenu en additionnant les 
amplitudes des valeurs filtres Wi v (m,n) correspondant a des artefacts de bloc elementaires, 
5 soit : 

B ( f ) = E [ 5 (( m ' n ) e artvHm, njv^ v (m, n]| + 5((m, n) e artH>c(m, njjw^ (m, n]|] 

ou 8(x) = 1 si x est vrai et 0 sinon, artV et artH contenant !es pixels detectes comme des 
artefacts de bloc. 

Une telle mesure pr6sente I'avantage de prendre en compte Samplitude W t de la 
10 degradation. Elle prend egalement en compte la position (m,n) de la degradation, un 
coefficient de ponderation K(m,n) fonction de la perception du systeme visuel humain 
pouvant etre introduit. En outre, cette mesure permet de determiner un niveau de bloc pour 
une grille de dimension arbitrage voire variable dans le temps. 

15 II est possible d'Implementer le precede de traiternent selon Invention au moyen 

d'un circuit de recepteur de television, ledit circuit etant convenablement programme. Un 
programme d'ordinateur contenu dans une memoire de programmation peut provoquer le 
circuit a effectuer les differentes operations decrites precedemment en reference a la Rg. 2. 
Le programme d'ordinateur peut aussl etre charge! dans la memoire de programmation par 

20 la lecture d'un support de donn^es comme, par exemple, un disque qui contient ledit 
programme. La lecture peut Egalement s'effectuer par I'intermediaire d'un reseau de 
communication comme, par exemple, le reseau internet Dans ce cas, un fournisseur de 
service mettra le programme d'ordinateur a la disposition des inferesses sous la forme d'un 
signal telechargeable. 

25 

Aucun signe de reference entre parentheses dans le present texte ne doit etre 
Interprets de fagon limitative. Le verbe "comprendre" et ses conjugaisons doivent Egalement 
etre interpfetes de fagon large, e'est a dire comme n'excluant pas la presence non 
seulement d'autres Elements ou etapes que ceux listes apr6s ledit verbe, mais aussi d'une 
30 pluralite d'elements ou d'etapes deja listes apres ledit verbe et precedes du mot "un" ou 
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REVEMPICATXOMS 

1. Proc6d6 de traitement de donnees correspondant a des pixels d'une sequence 
damages num6riques afin de detecter des artefacts de bloc, ledit precede comprenant une 

5 etape de filtrage passe-haut (110) d'une portion d'une image num^rique, destinee £ delivrer 
au moins une carte de pixels de discontinuity et une etape de detection (120) d'artefacts de 
bloc, destinee a detecter un premier type (pi) d'artefact de bloc 6Iementaire h partir de la 
au moins une carte de pixels de discontinuite, ledit procedi* etant caracterise en ce que 
l'6tape de detection est egalement destinee a detecter un second type (p2) d'artefact de 

10 bloc el£mentaire a partir de la au moins une carte de pixels de discontinuity 

2. Proc£d£ de traitement de donneses selon la revendication 1, dans lequel l'etape de 
filtrage passe-haut (110) est apte a utiiiser une transformation en ondeiettes, destinee a 
delivrer au moins une carte de pixels de discontinuity sous-echantiilonn<§s correspondant a 

15 une sous-bande de ladite transformation. 

t- 

3. Proced6 de traitement de donnees selon la revendication 2, comprenant en outre une 
etape de localisation de I'artefact de bloc el&nentaire sur une ligne de la portion dlmage 
num6rique a partir des signes de valeurs filtrees des pixels sous-echantillonnes de la carte 

20 de pixels de discontinuite. 

4. Proc6d6 de traitement de donnees selon la revendication 1, dans lequel l'etape de 
filtrage passe-haut est destinee a delivrer deux cartes de pixels de discontinuite, une carte 
horizontale et une carte verticale. 

25 

5. Procede de traitement de donnees selon la revendication 1, dans lequel l'etape de 
filtrage passe-haut est apte a utiliser un filtre gradient 

6. Procede de traitement de donnees selon la revendication 1, comprenant une etape de 
30 mesure de quality d'image, destinee a fournir un niveau d'artefacts de bloc h partir des 

valeurs fifties des pixels correspondant aux artefacts de bloc. 

7. Procede de traitement de donn6es selon la revendication 1, comprenant une £tape de 
correction destinee a corriger les artefacts de bloc selon leur type (pl,p2). 

35 

8. R&repteur de television comprenant un dispositif de traitement mettant en oeuvre le 
procede de traitement de donnees selon la revendication 7, apte a detecter des artefacts de 
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bloc a I'interieur d'une sequence dlmages num&iques et a les corriger en vue d'afficher sur 
un ecran dudit r^cepteur une sequence damages numeriques corrigees. 

9. Decodeur video apte h fournir une sequence dlmages numeriques decodees et 
comprenant un dispositif de traitement mettant en ceuvre le precede de traitement selon la 
revendicatton 7, apte a detecter des artefacts de bloc a llnterieur de la sequence d'images 
numeriques decodees et a les corriger de maniere a fournir une sequence dlmages 
numeriques corrigees. 
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10. Produit programme d'ordinateur comprenant un jeu ^instructions qui, lorsqu'elles 
sont chargees dans un circuit, amSne celui-ci a effectuer le precede de traitement d'images 
numeriques selon I'une des revendications 13 7. 
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